A formal analogue of Hilbert’s Theorem $90$
نویسندگان
چکیده
منابع مشابه
An Analogue of a Theorem of Szüsz for Formal Laurent Series over Finite Fields
About 40 years ago, Szüsz proved an extension of the wellknown Gauss-Kuzmin theorem. This result played a crucial role in several subsequent papers (for instance papers due to Szüsz, Philipp, and the author). In this note, we provide an analogue in the field of formal Laurent series and outline applications to the metric theory of continued fractions and to the metric theory of diophantine appr...
متن کاملA Fractional Analogue of Brooks' Theorem
Let ∆(G) be the maximum degree of a graph G. Brooks’ theorem states that the only connected graphs with chromatic number χ(G) = ∆(G) + 1 are complete graphs and odd cycles. We prove a fractional analogue of Brooks’ theorem in this paper. Namely, we classify all connected graphs G such that the fractional chromatic number χf (G) is at least ∆(G). These graphs are complete graphs, odd cycles, C 2...
متن کاملA Bipartite Analogue of Dilworth's Theorem
Let m(n) be the maximum integer such that every partially ordered set P with n elements contains two disjoint subsets A and B, each with cardinality m(n), such that either every element of A is greater than every element of B or every element of A is incomparable with every element of B. We prove that m(n) = Θ( n logn). Moreover, for fixed ǫ ∈ (0, 1) and n sufficiently large, we construct a par...
متن کاملA Complex Analogue of Toda’s Theorem
Toda [28] proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the class P#P, namely the class of languages that can be decided by a Turing machine in polynomial time given access to an oracle with the power to compute a function in the counting complexity class #P. This result, which illustrates the power of counting is considered to be a seminal result in computat...
متن کاملA complex analogue of Toda's Theorem
Toda [19] proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the class P#P, namely the class of languages that can be decided by a Turing machine in polynomial time given access to an oracle with the power to compute a function in the counting complexity class #P. This result which illustrates the power of counting is considered to be a seminal result in computati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1985
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1985-0792269-0